This listing of claims will replace all prior versions, and listings, of claims in the application. 
Listing of Claims: 
1. (Cancelled) 



2. (Cancelled) 

3. (Currently Amended) [The method of claim 2] A method of determining a route for 
transmitting a signal through a network, the method comprising: 

obtaining network data, including link type data, spare capacity data, vendor data, and 
common mileage data; 

obtaining demand data, including origination node data, termination node data, and 
diversity requirement data; 

storing the network data and the demand data; 

processing the demand data using a shortest path routing method to obtain an initial 

route; 

updating the network data by decreasing the spare capacity data in accordance with the 
initial route; 

computing an initial cost based on the initial route; 

updating the network data by increasing the spare capacity data in accordance with 
deleting the initial route; 

re-processing the demand data using a constrained diverse shortest path routing method 
until a stop criterion is satisfied and obtaining a final route; 

computing a final cost based on the final route; and 
outputting the final route and the final cost , wherein the constrained diverse shortest path routing 
method minimizes use of optical transponders in obtaining the final route according to 



where rik denotes a cumulative total count of optical transponders along a path k e K, K 
denotes a set of possible vendor/release combinations and max * is a predetermined parameter 
specified for each k e K. 
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4. (Cancelled) 



5. (Currently Amended) [The method of claim 4] A method of determining a route for 
transmitting a signal through a network, the method comprising: 

obtaining network data, including link type data, spare capacity data, vendor data, and 
common mileage data; 

obtaining demand data, including origination node data, termination node data, and 
diversity requirement data; 

storing the network data and the demand data; 

processing the demand data using a shortest path routing method to obtain an initial 

route; 

updating the network data by decreasing the spare capacity data in accordance with the 
initial route; 

computing an initial cost based on the initial route; 

updating the network data by increasing the spare capacity data in accordance with 
deleting the initial route; 

re-processing the demand data using a constrained diverse shortest path routing method 
until a stop criterion is satisfied and obtaining a final route; 

computing a final cost based on the final route; and 
outputting the final route and the final cost , 

wherein the initial cost and the final cost are based on one or more of a diversity cost, a 
capacity overload cost and a routing cost and computed as TotalCost(R) as follows: 

Total _ Cost(R) = Div _ Cost(R) + Overload _ Cost(R) + Routing _ Cost(R) . 

6. (Original) The method of claim 5 5 where Div_Cost(R) is as follows: 
Div _ Cost(R) = a div count x Div _ Count(R) + a div miles x Div _ Mileage(R) , 
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where DivCount(R) represents a total number of diversity violations, Div Mileage (R) 
represents a total violation mileage, and adivcoum and adiv_miies are predetermined parameters that 
weigh Div_Count(R) and Div_Mileage(R) respectively. 



7. (Original) The method of claim 6, wherein Div_Count(R) and Div Mileage (R) are as follows: 

DiV _C0UVlt(R) — ^ ^ {Common miles( R : R^>mzx allowed) 

Div _ Mileage(R) = j/^ ^ ^ Common _ miles{R i 9 Rj), 

T,eT TjeDj 

where Common_miles(R h Rj) measures common fiber span mileage of routes 7?, and i? 7 
and maxallowed is a predetermined parameter that allows flexibility to ignore short fiber span 
diversity violations. 

8. (Original) The method of claim 5, wherein OverloadjCost is as follows: 

Overload _ Cost(R) = a overload x J] £ & max{0, /oarf (<?, />) - cap(e, p)} , 

wherein 

(^overload is a predetermined parameter denoting relative importance of capacity violation, 
p e is a predetermined parameter denoting relative importance of a link e e E , 
load{e, p) denotes a total load on the link e in a period p e P , and 
cap{e,p) denotes a total spare capacity of the link e in the period p. 

9. (Original) The method of claim 5, wherein RoutingjCost is as follows: 

Routing _Cost{R) = a route x ^ ^Link _Cost(e) 

R t eR eeRj 

where a route is a predetermined parameter denoting relative importance of Routing Cost 
in Total Cost and LinkjCost is a constant plus link mileage. 



10. (Original) The method of claim 9, wherein LinkCost is as follows: 
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Link _Cost{e) 



l + a 



route miles 



, s x Mileage(e) 



: // e is a simple link 
a j (No _of _ DWDMU _ CrossSections + a muie miles x Mileage(e)) 



: if e is a composite link 

where a route _ m u es is a predetermined parameter denoting relative importance of mileage, 
Mileage(e) is mileage of a link e, a pr0 j is a predetermined parameter denoting a discount value for 
using an existing project link and No of _DWDMU CrossSections is a number of dense 
wavelength division multiplexing unit cross sections. 



11. (Cancelled) The method of claim 1 wherein the demand data includes project integrity data. 



12. (Cancelled) 



13. (Cancelled) 



14. (Currently Amended) [The method of claim 12] A method of determining routes for 
transmitting signals through a network, the method comprising: 

obtaining a plurality of demands T 7 , each demand T, having diversity requirements A; 

processing each demand T L consecutively using a shortest path routing method to obtain a 
corresponding initial route R t which satisfy the diversity requirements A if network parameters 
permit; 

updating the network parameters based upon the initial routes R: 
computing an initial cost solution based on the initial routes R: 

re-processing each demand T L using a constrained diverse shortest path method to obtain 
a corresponding final route Rj ' until a stop criterion is satisfied; 

computing a final cost solution based on the final routes R J ; and 
outputting the final routes R y and the final cost solution , 

wherein the constrained diverse shortest path method includes: 

creating an initial partial path pn having parameters node{pn\ costipn), violation _set(pn) 
and parentipri) wherein 
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nodeipn) is set equal to 

cost(pri) is set equal to zero, 

violation setipri) is set equal to null, and 

parentipri) is set equal to null; 

storing initial partial path pn in memory; 

initializing a value Heap that indicates whether there is an established pathway to Z,; and 
determining whether the established pathway is compliant with an optical transponder 
constraint, if Heap is equal to null. 



15. (Currently Amended) [The method of claim 12] A method of determining routes for 
transmitting signals through a network, the method comprising: 

obtaining a plurality of demands each demand Tt having diversity requirements A; 

processing each demand T L consecutively using a shortest path routing method to obtain a 
corresponding initial route Rj which satisfy the diversity requirements A if network parameters 
permit; 

updating the network parameters based upon the initial routes R\ 
computing an initial cost solution based on the initial routes R: 

re-processing each demand T> using a constrained diverse shortest path method to obtain 
a corresponding final route i?/ ' until a stop criterion is satisfied; 

computing a final cost solution based on the final routes R J ; and 
outputting the final routes R ' and the final cost solution , 

wherein the constrained diverse shortest path method includes: 

creating a partial path pn having parameters node(/?/?), cost(/?«), violation_set(/?n) and 
parent(/?«) wherein 

node(p/?) is set equal to a termination node of a previous partial path pre-pn, 
cost(pn) is equal to a current total cost of the partial path pn, 

violation_set(p«) is a collection of violated diversity requirements of the partial path pn 



Amendment Responsive to OA dated July 21 , 2005 



6 



Docket No.: 2000-0392 



parent(/?rc) is the previous partial path pre-pn, 

16. (Currently Amended) [The method of claim 12] A method of determining routes for 
transmitting signals through a network, the method comprising: 

obtaining a plurality of demands each demand T t having diversity requirements A; 

processing each demand T, consecutively using a shortest path routing method to obtain a 
corresponding initial route R, which satisfy the diversity requirements D L if network parameters 
permit; 

updating the network parameters based upon the initial routes R: 
computing an initial cost solution based on the initial routes R: 

re-processing each demand T L using a constrained diverse shortest path method to obtain 
a corresponding final route R , ' until a stop criterion is satisfied; 

computing a final cost solution based on the final routes 7? and 
outputting the final routes R ' and the final cost solution , 

wherein the constrained diverse shortest path method includes: 

selecting a partial path pn h having parameters nodeipni), cost(pn t ), violation_set{pni) and 
parentiprij) from one or more partial paths, where costipni) is minimal in comparison to costs 
associated with other partial paths, when a Heap value is not equal to null; and 

equating partial path prtj with a route A r Zj if nodeipn^) is equal to Z,. 

17. (Currently Amended) [The method of claim 12] A method of determining routes for 
transmitting signals through a network, the method comprising: 

obtaining a plurality of demands T, each demand T L having diversity requirements A; 

processing each demand Tj consecutively using a shortest path routing method to obtain a 
corresponding initial route 7?/ which satisfy the diversity requirements P i if network parameters 
permit; 

updating the network parameters based upon the initial routes R\ 
computing an initial cost solution based on the initial routes R: 
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re-processing each demand Ti using a constrained diverse shortest path method to obtain 
a corresponding final route R j ' until a stop criterion is satisfied; 

computing a final cost solution based on the final routes R and 
outputting the final routes R ' and the final cost solution , 

wherein the constrained diverse shortest path method includes: 

selecting a partial path pn h having parameters node{pn^ cost(pni), violation jset(pni) and 
parent(pni) from one or more partial paths, where cost(pn t ) is minimal in comparison to costs 
associated with other partial paths, when a Heap value is not equal to null; 

if node(prij) is not equal to a termination node Z h identifying a link adjacent to nodeipnfc 
creating a new partial path prii ' from node(pn t ) to the identified link; 
determining if the new partial path prti ' satisfies an optical transponder constraint; and 
updating the Heap value with the new partial path pn t ' if the new partial path pri, ' does 
satisfy the optical transponder constraint. 

18. (Original) The method of claim 17 further comprising: 

discarding the new partial path prij 9 if the new partial path put ' does not satisfy the optical 
transponder constraint. 

19. (Original) The method of claim 17, wherein the determining step includes determining 
whether the cumulative jitter noise along the new partial path prij 1 from an origination node A t to 
node{prii ') plus cumulative jitter noise from node(prij ') to the termination node Z, is below a 
predetermined threshold. 

20. (Cancelled) 
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